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@) DISPOSITIF POUR LA COMPRESSION ET LA TRANSMISSION DE DONNEES, NOTAMMENT D'IMAGES 
NUMERIQUES, SUR UN CANAL A DEBIT CONSTANT. 



(57) Disposltif de traitement en vue de la transmission de 
donnees, notamment de donnees images, dans un canal de 
transmission a debit constant, comportant: 

. un moyen de compression (C) des donnees, 

. un moyen de regulation (R) possedant en entree au 
moins un objectif 

de compression (OC) correspondant a au moins un cri- 
tere de compression (CC), et au moins une mesure d'au 
moins une information caracteristique (IC) de tout ou partie 
des donnees, et fournissant a Tadresse du moven de com- 
pression (C) un parametre de compression (PC), 

. et un moyen de memorisation (M) des donnees sortant 
du moyen de compression (C). 
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Dispositif pour la compression et la transmission de donnees, 
notamment d'images numeriques, sur un canal a debit constant 

La presente invention concerne un dispositif de traitement du signal 
localise entre un capteur et un organe de transmission a debit constant. Elle 
s'applique particulierement bien aux systemes d'observation, notamment par 
5 satellite, qui acquierent des donnees de type donnees dimage, et les 
transmettent vers une station au sol par un canal de communication a debit 
constant. 

II s'avere que les canaux de communication utilises sont limites en debit, 
de sorte qu'un probleme se pose par exemple pour la transmission d'images 
10 numeriques, qui sont des donnees particulierement couteuses en volume 
deformation. 

Pour resoudre ce probleme, une solution classique est d'inclure dans le 
dispositif de traitement du signal, un moyen de compression de donnees. On 
arrive par cette technique a mieux utiliser les canaux de communication en 
15 augmentant la quantite d'information que Ton peut y vehiculer. 

Les techniques de compression de donnees sont extremement 
nombreuses et diverses. Toutefois, elles se basent toutes sur la suppression, ou 
tout du moins la reduction, de la redondance dans le signal source. 

20 Dans la mesure ou cette caracteristique de redondance n'est pas 

uniformement repartie (sauf cas d'espece) dans le signal source, I'efRcacite de la 
compression varie au cours du temps. Par consequent, a taux de compression 
constant le debit en sortie de I'organe de compression varie au cours du temps. 
En prenant pour exemple une photographie prise depuis un satellite, on 

25 imagine sans peine qu'il est plus facile de compresser I'etendue uniforme d'un 
ocean que des zones plus mouvementees comme des villes. 
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Or, comme nous Tavons precedemment evoque, le canal de 
transmission est generalement a debit constant. II se pose done un probleme de 
regulation de debit. 

La figure 1 illustre de fagon extremement schematique (Architecture d'un 
5 dispositif de traitement du signal dans le contexte de Tinvention. Cette 
architecture prend la forme d'une chalne de traitement le long de laquelle 
s'enchainent plusieurs elements, 

L'element reference 1 est un capteur. II peut par exemple s'agir d'une 
camera optique ou tnfrarouge embarquee sur un satellite d'observation. 
10 L'element 2 est un moyen de compression. 

L'element 3 est un moyen de regulation de debit. 

L'element 4 est une memoire de masse qui sert d'antememoire (ou ; 
memoire cache) a l'element de transmission 5. En effet, dans le cas d'un satellite 
d 'observation, le canal de transmission n'est pas toujours disponible, notamment 
15 du fait de la limitation temporelle de la visibilite entre le satellite et les stations au 
sol. II faut done etre en mesure de memoriser les donnees pendant ces periodes 
de non-disponibilrte du canal de transmission. 

Le flux de donnees peut ou non passer par la memoire de masse 4, en 
fonction de la disponibilite du canal de transmission. 

20 

Une premiere solution de mise en oeuvre du moyen de regulation est 
schematiquement illustree par la figure 2. 

Une memoire tampon (pour buffer en anglais) est inseree entre le 
moyen de compression et la memoire de masse M v Un moyen de regulation 
25 permet de detecter lorsque la memoire tampon B 1 est pleine, et d'alors 
interrompre Tacquisition de donnees. 

Afin de respecter la contrainte de debit constant sur le canal de 
transmission, des donnees non significatives sont transmises quand la memoire 
B t est vide. 
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Ainsi, le debit sur le canal de transmission n'est pas optimal puisque des 
donnees non significatives sont transmises. Cette solution n'est done pas 
satisfaisante. 

5 Une seconde solution est divulguee par le brevet francais 2 707 070, 

intitule Dispositif de traitement d'images a compression a deb/f variable dont le 
titulaire est le Centre National d'Etudes Spatiales (CNES). Ce dispositif est 
schematiquement illustre par la figure 3. 

Comme dans la solution precedente, une memoire tampon B 2 est 

10 inseree entre le moyen de compression C 2 et la memoire de masse M 2 . Un 
moyen de regulation R 2 a connaissance du niveau L B de remplissage de la 
memoire tampon B 2 et d'une estimation E de la quantite d'information contenue 
dans les donnees avant compression. En fonction de ces deux parametres et 
d'une loi de regulation f, le moyen de regulation R 2 determine un taux de 

1 5 compression t par t = f(E, L B ). 

Selon cette solution, lorsque la quantite d'information, mesuree par 
I'estimateur E, est importante pendant une certaine duree (le niveau L B devient 
alors important aussi), le taux de compression t est augmente, pour eviter la 
saturation de la memoire tampon B 2 . 

20 H resulte de ce mecanisme que la degradation des donnees par le 

moyen de compression est proportionnelle a la quantite d'information qu'elles 
contiennent. Autrement dit, pour reprendre I'exemple de la photographie par 
satellite, les donnees concernant les villes, a priori les donnees les plus 
interessantes, sont defavorisees au profit des donnees relatives aux etendues 

25 uniformes telles les oceans qui presentent peu d'interets dans la plupart des cas, 
car comportant peu d'informations. 

De plus, le taux de compression ne represente pas necessairement le 
critere qualifiant le besoin de I'utilisateur des donnees. Generalement, cela sera 
30 plutot un critere comme la qualite des images. 
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Par consequent, cette solution peut s'averer inacceptable, ou, tout du 
moins insuffisante. 

Le but de la presente invention est de proposer un dispositif de 
5 traitement du signal ne comportant pas les inconvenients de I'etat de la 
technique, notarnment en proposant a I'utilisateur de preciser une consigne 
facilement interpretable par lui, comme, par exemple, une mesure de la qualite 
des images. 

10 Pour cela, I'objet de la presente invention est un dispositif de traitement 

en vue de la transmission de donnees, notarnment de donnees images, dans un 
canal de transmission a debit constant, comportant : 

• un moyen de compression (C) desdites donnees, 

• un moyen de regulation (R) possedant en entree au moins un objectif 
15 de compression (OC) correspondant a au moins un critere de 

compression (CC), et au moins une mesure d'au moins une 
information caracteristique (IC) de tout ou partie desdites donnees, et 
fournissant audit moyen de compression (C) un parametre de 
compression (PC) dependant exclusivement dudit au moins un objectif 
20 de compression (OC) et de ladite au moins une information 

caracteristique (IC), 

• et un moyen de memorisation (M) des donnees sortant dudit moyen 
de compression (C). 

25 Le critere de compression (CC) peut etre forme d'au moins un des 

elements suivants : 

• une erreur quadratique moyenne, 

• un taux de compression, 

• un rapport signal a bruit. 

30 
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L'information caracteristique (IC) peut etre formee d'au moins un des 
elements suivants : 

• une mesure de I'entropie desdltes donnees, 

• une mesure de complexity desdites donnees. 

5 

Le parametre de compression (PC) peut etre un pas de quantification, et 
le moyen de compression (C) peut comporter un moyen de quantification (M Q ). 

Une memoire tampon (B) peut etre inseree entre (edit moyen de 
10 memorisation (M) et ledit moyen de compression (C). 

Les differents avantages et caracteristiques de I'invention apparaitront 
de fa^on plus claire dans la description qui va suivre en reference aux figures 
annexees. 

15 La figure 1, deja commentee, illustre de fa?on extremement schematique 

Tarchitecture d'un dispositrf de traitement du signal dans le contexte de 
I'invention. 

Les figures 2 et 3, egalement deja commentees, illustrent deux solutions 
selon I'etat de la technique. 
20 La figure 4 illustre schematiquement la solution selon la presente 

invention. 

La figure 5 represente une decomposition classique d'un moyen de 
compression de donnees de type donnees d'images. 



25 Ainsi qull est illustre par la figure 4, le dispositif selon I'invention 

comporte au moins un moyen de compression C, un moyen de regulation R et 
une memoire M, preferentiellement une memoire de masse. 
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1, Moyen de compression 

Le moyen de compression C utilise par le dispositif selon invention peut 
etre un moyen de compression conforme a I'etat de la technique. 

En particulier, celui-ci peut se decomposer en trois elements, ainsi qu'il 
5 est bien connu et ainsi qu'il est illustre par la figure 5. Ces trois elements sont un 
module de decorrelation (M D ), un module de quantification (M Q ) et un module de 
codage (M c ). 

Cette architecture du moyen de compression C est souvent utilisee 
couplee avec un algorithme du type dit JPEG (pour Joint Photographic Expert 
10 Group, en anglais). 

Le module de decollation M D peut etre vu comme un module de mise 
en forme des donnees, afin qu'elles soient traitees avec le maximum d'efficacite 
par le module de quantification M Q . Dans le cas d'une compression de type 
JPEG, la decorrelation des donnees se fait par une transformation en cosinus 
15 discrete (ou DCT pour Discrete Cosine Transform en anglais). 

C'est au niveau de ce module de quantification M Q que I'essentiel de la 
compression a lieu. Le module de quantification M Q est typiquement parametre 
par un pas de regulation. Plus le pas de quantification est important, plus la 
compression (et, done, la degradation) est importante. Inversement, plus le pas 
20 de quantification est faible, plus la compression est faible. 

2. Moyen de regulation 

Le moyen de regulation R possede deux entries : Tune consiste en un 
objectif de compression correspondant a un critere de compression ; I'autre est 
25 une mesure d'une information caracteristique des donnees a compresser. 

2.1. Objectifs et criteres de compression 

La premiere entree du moyen de regulation R est un objectif de 
compression OC qui est constitue d'un critere de compression CC, et d'une ou 
30 de plusieurs valeurs seuils. 
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Get objectif de compression OC peut etre fourni par un mo/en de 
traitement automatique de donnees ou par un expert, a partir d'une expression 
d'un besoin utilisateur BU. 

Ce besoin utilisateur BU peut etre exprime de fa$on subjective. II peut 
5 par exemple s'agir depressions telles que « bonne qualite ». Cette expression 
doit done etre convertie par le moyen de traitement automatique ou par I'expert 
en un objectif de compression OC. 

Plus precisement, la meme expression (par exemple « bonne qualite ») 
peut donner des objectifs de compression OC differents en fonction du type 
10 d'utilisateur des donnees. Ainsi, si I'utilisateur des donnees a besoin des 
donnees a des fins d'etudes agricoles, une bonne qualite signifiera que les 
champs cultives apparaissent clairement ainsi que les cours d'eau. Si I'utilisateur 
des donnees agit dans le domaine militaire, une bonne qualite signifiera qu'un 
grand nombre de details topologiques apparaissent avec nettete. 

15 

Un premier exemple de critere de compression CC peut etre un taux de 
compression, qui peut etre defini comme le rapport de la taille des donnees en 
entree sur la taille des donnees en sortie du dispositif. 

Uobjectif de compression OC peut alors etre de ne pas depasser une 
20 certaine valeur pour ce critere de compression. 

Un autre objectif de compression OC peut etre de maintenir le critere de 
compression CC dans une fourchette de valeurs, determinee par deux valeurs 
extremales. 

25 Un autre exemple peut etre un critere sur la qualite de la compression, 

par exemple une erreur quadratique moyenne (EQM) entre les donnees avant 
compression et les donnees reconstruites (e'est-a-dire compressees, puis 
decompresses). 

Dans le cas ou lesdites donnees appartiennent a une image numerique, 
30 Terreur quadratique moyenne peut s'exprimer par une equation de la forme : 
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dans laquelle N L et N c sont respectivement le nombre de lignes et le 
nombre de colonnes de toute ou partie de I'image a compresser, Xy est la valeur 
du pixel de coordonnees i, j avant la compression, et xg est la valeur du pixel de 
5 coordonnees i, j apres compression puis decompression. II s'agit done la d'une 
mesure de la degradation due a la compression. 

Une variante qui mesure elle aussi la degradation engendree par la 
compression consiste a calculer un rapport signal a bruit. Ce rapport signal a 
10 bruit peut par exemple s'exprimer sous la forme : 

Nl Nc 

ZZ«5 

EQM 

x iJs N Ll N c etant definis precedemment, et EQM pouvant etre I'erreur 
quadratique moyenne telle que definie precedemment. 

15 Encore un autre critere de compression CC, peut etre la resolution 

geometrique de I'image. 

Enfin, il est a noter que le critere de compression CC peut etre une 
combinaison, eventuellement lineaire, de plusieurs criteres de compression. Par 
20 exemple, un critere de compression CC peut s'exprimer sous la forme 
CC=axEQM+|3xTC 1 ou EQM est I'erreur quadratique moyenne donnee 
precedemment, TC le taux de compression, et a et p deux parametres 
quelconques. 

25 De la meme fa?on, on peut avoir plusieurs objectifs de compression OC 

a respecter simultanement. 

Par exemple, on peut avoir a respecter EQM < a et p < TC < %. 
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II est important de noter que ces criteres de compression CC et objectifs 
de compression OC peuvent varier au cours du temps, notamment ils peuvent 
etre differents d'une image a I'autre ou au sein d'une meme image, dans le cas 
5 ou les donnees traitees sont des donnees damages. 

2.2. Information caracteristique 

L'information caracteristique (IC) peut etre de plusieurs formes. 

10 Une premiere possibility d'information caracteristique IC est I'entropie H, 

des donnees. De fa?on classique en soi, I'entropie H peut se definir par 
r equation suivante : 

H=ZPi |o g 2 (Pi) 

dans laquelle V est le cardinal de I'ensemble des valeurs que peuvent 
15 prendre les donnees, et p f la probability d'occurrence de la valeur i dans un 
ensemble des donnees. 

Dans I'exemple d'une image a 256 niveaux de gris (c'est-a-dire, 
typiquement, dans laquelle chaque pixel est code sur 8 bits), V vaut 256, et pj est 
egal au nombre de pixels ayant i comme niveau de gris divise par le nombre total 
20 de pixels dans I'echantillon. 

L'echantillon de pixels (ou plus generalement de donnees) qui est pris en 
compte peut etre Pensemble des donnees, auquel cas Tentropie calculee est 
I'entropie pour Tensemble des donnees, ou bien un sous-ensemble de donnees 
de fa?on a obtenir une entropie instantanee. 

25 

Dans le cas d'une image numerique, encore une fois, on peut definir une 
autre information caracteristique, appel6e complexite et don nee avec les memes 
notations que precedemment par I'expression suivante : 
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N. Nc 

ZZI 2x U-Xi,j + i-X,Hi| 
M j-1 

ou bien, de fa?on plus simple et moins avantageuse: 

N. Nc 

ZEki-Xi.j^ 

i=1 j=1 

Cette derniere expression ne permet de calculer la complexity que selon 
5 une seule dimension de I'image 

Comme precedemment pour Pobjectif de compression OC et le critere de 
compression CC, rinformation caracteristique IC peut etre une combinaison de 
differentes informations telles que celles presentees ci-dessus. 

10 

L'information caracteristique IC peut etre calculee periodiquement, car, 
dans le cas general, les donnees n'ont pas une information caracteristique 
constante au cours du temps. 

15 2.3. Para metre de compression 

Le parametre de compression PC que doit determiner le moyen de 
regulation R peut dependre de I'algorithme de compression qui est mis err 
oeuvre par le moyen de compression C. En aucune fapon, la presente invention 
ne saurait done se limiter a un parametre de compression particulier, de meme 
20 qu'elle ne se limite pas a un algorithme de compression particulier. 



Dans le cas ou le moyen de compression C met en oeuvre un procede 
de compression de type JPEG (Joint Photographic Expert Group), ou tout autre 
procede correspondant a une architecture qui comporte un module de 
25 quantification tel que decrit precedemment, un parametre de compression PC 
efficace peut etre le pas de quantification. 
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Un autre parametre de compression PC egalement utilisable peut etre un 
nombre de bits sur lequel les donnees doivent etre arrondies durant une phase 
de calcul mise en oeuvre par le moyen de compression C. 

5 2.4. Relation entre parametre de compression, objectif de 

compression et information caracteristique 

Le moyen de regulation R doit done etablir une relation entre d'une part 
le parametre de compression PC qui est foumi au moyen de compression C, et 
d'autre part le ou les objectifs de compression OC et la ou les informations 
1 0 caracteristiques IC. 

Cette relation peut etre de differentes natures, et peut etre exprimee de 
differentes facons. 

15 Une premiere facon pour exprimer cette relation est d'utiliser une 

expression mathematique de la fonction g, telle que PC = g(IC, OC). 

Une autre possibilite est d'utiliser des abaques, e'est-a-dire des 
representations graphiques de la fonction g evoquee ci-dessus, mais 
20 determinees de facon experimental, dans la mesure ou donner une 
representation analytique de la fonction g peut etre un probleme extremement 
complexe. 

Encore une autre possibilite est de donner un ensemble de regies de 
25 deduction, ou regies d'inference selon la terminologie utilisee en programmation 
logique. 



3. Moven de memorisation 

La regulation du moyen de compression C ne permet pas d'obtenir un 
30 debit constant quand il s'agit d'une regulation de type qualite image, ou meme 
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dans le cas de certaines strategies de regulation de debit sur un grand nombre 
damages. 

Aussi, un moyen de memorisation M est insere en sortie du dispositif afin 
de pallier ces variations et de pouvoir transmettre a un moyen de transmission un 
5 debit constant. 

4. Aiout d'une memoire tampon 

II est possible d'ajouter une memoire tampon entre le moyen de 
memorisation M et le moyen de compression C. 
10 Cela peut etre necessaire lorsque le debit maximum qui sort du moyen 

de compression C est superieur a celui qui est actuellement admissible par la 
technologie du moyen de memorisation. Ces moyens de memorisation peuvent 
classiquement etre des memoires a semi-conducteurs. 

La memoire tampon B permet alors de supprimer les pics de debit. 
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REVENDICATIONS 

1) Dispositif de traitement en vue de ia transmission de donnees, 
notarnment de donnees images, dans un canal de transmission a debit constant, 

5 comportant : 

• un moyen de compression (C) desdites donnees, 

• un moyen de regulation (R) possedant en entree au moins un objectif 
de compression (OC) correspondant a au moins un critere de 
compression (CC), et au moins une mesure d'au moins une 

1 0 information caracteristique (IC) de tout ou partie desdites donnees, et 

foumissant audit moyen de compression (C) un parametre de 
compression (PC) dependant exclusivement dudit au moins un objectif 
de compression (OC) et de ladite au moins une information 
caracteristique (IC), 

15 • et un moyen de memorisation (M) des donnees sortant dudit moyen 

de compression (C). 

2) Dispositif selon la revendication 1, caracterise en ce que ledit critere 
de compression (CC) est forme d'au moins un des elements suivants : 

20 • une erreur quadratique moyenne, 

• un taux de compression, 

• un rapport signal a bruit. 

3) Dispositif selon Tune des revendications precedentes, caracterise en 
25 ce que ladite information caracteristique (IC) est formee d'au moins un des 

elements suivants : 

• une mesure de I'entropie desdites donnees, 

• une mesure de complexity desdites donnees. 
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4) Dispositif selon Tune des revendications precedentes, caracterise en 
ce que ledit parametre de compression (PC) est un pas de quantification, et en 
ce que ledit moyen de compression (C) comporte un moyen de quantification 
(M Q ). 

5) Dispositif selon Tune des revendications precedentes, caracterise en 
ce qu'une memoire tampon (B) est ins6ree entre ledit moyen de memorisation 
(M) et ledit moyen de compression (C). 
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